package work;
/*
2 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，
         问最后留下的是原来第几号的那位
 */
public class Work09 {
    public static void main(String[] args) {
        int n = 10;
        int k = 3;
        int lastPerson = getLastPerson(n, k) + 1;

        System.out.println("最后留下的是原来第" + lastPerson + "号的那位。");
    }
    public static int getLastPerson(int n, int k) {

        if (n == 1) {
            return 0;
        } else {
            return (getLastPerson(n - 1, k) + k) % n;
        }
    }
}
